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(54) Procede pour determiner la longueur optimale d'un bloc de donnees dans un systeme de 
communication a acces multiple a repartition dans le temps (AMRT). 

(57) On realise une estimation de la reponse impulsionnelle du canal de communication a partir de 
symbol es recus de la sequence de reference (SR), on associe a chaque sequence de donnees (D\ D) 
une erreur quadratique moyenne d'estimation dont on determine un encadrement par deux fonctions 
limites respectivement inferieure et sup6rieure dependant notamment de la longueur (n s ) de cette 
sequence de donnees (D) et de la longueur (P) de la sequence de reference (SR), et on determine a 
partir desdites fonctions limites inferieure et sup6rieure un encadrement de la longueur optimale (n opt ) 
de ladite sequence de donnees (D). 

Le proced6 comprend 6galement une optimisation de la longueur (P) de la sequence de reference 
(SR). 

Utilisation en telecommunication. 
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La presente invention concerne un procede pour determiner ia longueur optimale d'un bloc de donnees 
en reception dans un systeme de communication k acces multiple k repartition dans le temps (AMRT). 

Dans un systeme de communication £ acces multiple k repartition dans le temps (AMRT), la structure de 
signal est organis6e en intervalles de temps et les dispersions temporelles existant dans des canaux multi- 
voies, lorsqu'elles sont plus grandes que la p6riode de symbole conduisent k des interferences inter-symboles 
et necessitent aiors I'utilisation d'un egaliseur. 

A chaque intervalle de temps correspond un bloc de donnees comprenant des symboles de donn6es d'in- 
formation et une sequence d'apprentissage connue a priori du recepteur. La sequence d'apprentissage est g6- 
neralement placee au milieu du bloc de donnees af in de minimiser I'effet des fluctuations de canal que le re- 
cepteur doit prendre en compte. Un bloc de donnees comprend generalementdes symboles de debut, des sym- 
boles de fin, des symboles de donn6es et une sequence d'apprentissage inseree au milieu de ces donnees. 
Le dimensionnement d'un bloc de donnees r6sulte d'un compromis entre : 

- les besoins du service, k savoir le nombre de symboles de donnees k transmettre par bloc ; 

- le taux de variation du canal de communication; et 

- I'eff icacite requise de la voie radio, qui est def inie par la valeur maximale du rapport du nombre de don- 
nees sur la taille du bloc. 

Pour corriger ('interference entre symboles dans un r6cepteur, on utilise un egaliseur qui, pourfonctionner 
correctement, doit connaTtre la reponse impulsionnelie du canal de transmission. Acette fin, des symboles 
particuliers emis dans la sequence d'apprentissage sont des symboles connus, par opposition aux symboles 
de donnees qui font I'objet de la transmission et qui, par hypothese, ne sont pas connus du recepteur. 

Une sequence d'apprentissage est generalement composee de K symboles pr6curseurs, P symboles de 
reference, et eventuellement de K symboles "post curseurs", ou K est la longueur du canal de transmission 
qui se def init comme le nombre de durees-symboles equivalent a la difference du trajet le plus long et du trajet 
le plus court de ce canal, et P^K+1. 

La sequence d'apprentissage est choisie en fonction des caracteristiques du canal de transmission et plus 
particulierement en fonction de la longueur de ce canal. 

Pour etablir la reponse impulsionnelie du canal, on utilise dans le recepteur un dispositif d'estimation de 
canal qui genere une replique de cette sequence d'apprentissage et la correle avec la sequence de symboles 
recus correspondante. Le resultat de la correlation est un jeu de coefficients h, ou i varie de O k L, L etant la 
longueur du canal, ce jeu de coefficients etant prevu pour renseigner I'egaliseur. Le trajet le plus direct du canal 
est represente par ho, tandis que les autres coefficients represented les trajets plus longs qui produisent des 
interferences avec le premier. 

II est essentiel de dimensionner les sequences de donnees d'un bloc de facon k pouvoir concilier une ef- 
f icacite suff isante ou specifiee de la voie radio et une validity de I'estimation de la reponse impulsionnelie du 
canal pour tous les symboles de donn6es y compris ceux situ6s aux deux extremes du bloc et done les plus 
eioignes de la sequence d'apprentissage. 

Une premiere methode de determination de la longueur d'un bloc de donnees consiste k utiliser des re- 
sultats de simulation tels que ceux presentes dans I'article "An investigation of block-adaptive decision feed- 
back equalization for frequency selective fading channels" (investigation d'egalisation adaptative de bloc k re- 
tour de decision pour canaux k fading seiectif en frequence) de G.W. DAVIDSON,D.D. FALCONER et A.U.H. 
SHEIK, Canadian J.EIect. & Comp.Eng, Vol.13 No.3-4, 1988, qui divulgue des resultats de simulation pour un 
egaliseur k retour de decision mettant en evidence I'influence de la longueur de la sequence d'apprentissage 
sur les performances d'un recepteur. 

Une seconde methode de determination de longueur optimale consiste k effectuer cette determination k 
partir de resultats de mesures effectuees sur le terrain. Cette methode presente ('inconvenient majeur d'etre 
couteuse et d'etre dependante de conditions d'environnement particulieres. 

Le but de la presente invention est de remedier k ces inconvenients en proposant un procede pour deter- 
miner la longueur optimale d'un bloc de donnees, qui permette de garantir une transmission des symboles 
d'information avec une maftrise des erreurs d'estimation en reception en adaptant la longueur d'un bloc de 
donnees au comportement d'un canal variant dans le temps. 

Ces objectifs sont atteints avec le procede pour determiner la longueur optimale d'un bloc de donnees 
transmis sur un canal de communication variant dans le temps au sein d'un systeme de communication k acces 
multiple k repartition dans le temps (AMRT), ce bloc de donnees comprenant une sequence d'apprentissage 
comportant une sequence de reference prec6d6e de symboles precurseurs, et des symboles de donnees re- 
partis en une premiere sequence de donnees et une seconde sequence de donn6es transmises respective- 
ment avant et apr6s ladite sequence d'apprentissage, ce canal de communication pr6sentant une r6ponse im- 
pulsionnelie de longueur f inie. 

Suivant 1'invention, ce procede est caracterise en ce qu'il comprend une etape d'optimisation de la Ion- 
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gueur d'une sequence de donnees dans laquelle on realise une estimation de la reponse impulsionnelle du 
canal de communication a partir de symboles recus de la sequence de reference, on associe a cette sequence 
de donnees une erreur quadratique moyenne d'estimation dont on determine un encadrement par deux fonc- 
tions limites respectivement inferieure et superieure dependant notamment de la longueur de cette sequence 
de donnees et de la longueur de la sequence de reference, et on determine a partir desdites fonctions limites 
inferieure et superieure un encadrementde la longueur optimale de ladite sequence de donnees correspondant 
a une plage specif iee d'erreur quadratique. 

Ainsi, on dispose avec le procede selon I'invention d'un outil de determination de la longueur optimale des 
sequences de donnees d'un bloc qui utilise ('estimation de la reponse impulsionnelle du canal qui est de toute 
facon realis6e en reception a des fins d'6galisation. Le procede selon I'invention peut done £tre mis en oeuvre 
au niveau de la reception sans n^cessiter I'apport d'autres donnees ou parametres que ceux transmis au sein 
du bloc de donnees et I'algorithme correspondant peut etre implements dans le processeur prevu pour le trai- 
tement en reception des blocs de donnees et notamment pour legalisation des donnees. 

Selon un mode avantageux de mise en oeuvre du procede selon I'invention, celui-ci comprend en outre 
une etape d'optimisation de la longueur de la sequence de reference dans laquelle on dSduit des deux fonctions 
limites inferieure et superieure encadrant I'erreur quadratique moyenne d'estimation, deux fonctions limites 
specif iques inferieure et superieure encadrant I'erreur quadratique moyenne d'estimation correspondant a la 
sequence de reference. 

L'optimisation de la sequence de reference conduit a un dimensionnement raisonnable de la sequence 
d'apprentissage, ce qui contribue a minimiser Tinfluence des variations du canal pendant I'estimation et a op- 
timiser I'eff icacite d'utilisation de la voie radio. 

D'autres particularites et avantages de I'invention apparaitront encore dans la description ci-apres. Aux 
dessins annexes donnes a titre d'exemples non limitatifs : 

- la figure 1 illustre la structure d'un bloc de donnees et les principaux parametres dimensionnels impli- 
ques dans le procede selon I'invention ; 

- la figure 2 illustre un mode de determination graphique de la longueur optimale d'une sequence de don- 
nees avec le procede selon I'invention ; et 

- la figure 3 illustre un mode de determination graphique de la longueur optimale de la sequence de re- 
ference. 

On va maintenant presenter quelques developpements theoriques necessaires pour comprendre le pro- 
cede selon I'invention, qui feront reference aux figures 1 a3. 
Soient: 

K : la longueur de la reponse impulsionnelle du canal RIC, 

P : la longueur de la sequence de reference SR dans la sequence d'apprentissage SA, 
L : la longueur de la sequence d'apprentissage SA, 

H : le vecteur des coefficients de la reponse impulsionnelle reelle (ce vecteur n'est pas directement ac- 
cessible en reception), 
H : le vecteur des coefficients de la reponse impulsionnelle estimee du canal, 

R : le vecteur des symboles recus correspondant a la sequence de reference SR dans la sequence d'ap- 
prentissage SA, 

B : le vecteur des echantillons de bruit auquel est soumis le canal de communication, ou b| represente par 
exemple du bruit blanc gaussien de moyenne nulle et de variance 
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E : le vecteur des coefficients de Terreur quadratique moyenne d'estimation, et 

A : une matrice (L-K)x(K+1) complement definie par les symboles d'apprentissage transmis x 1( ...,x L , 
A est donn6e par 
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ou . H est Toperateur Hermitien et .* est I'operateur de conjugaison complexe. Bien que ce canal soit th6orique- 
10 ment de longueur inf inie, on utilise usuellement une approximation par un f iltre Iin6aire transversal de longueur 
finie K+1, comme I'enseigne par exemple I'ouvrage de J.G. PROKIS : "Digital communications" 2 nde Edition, 
Mac GRAW HILL 1989. 

Le vecteur des symboles de reference re?us R et x L sont lies par la relation suivante : 



15 



r. =ZM>-k +b, i=K+l, 



(1) 



Cette relation peut 6gaiement §tre 6crite sous la forme suivante : 



20 




R = AH + B 


(2) 




On a egaiement : 










E = R - AH 


(3) 




On introduit 










J = E H E 


(4) 



25 On choisit H par une estimation au sens des moindres carr6s. H minimise J et verif ie done: 

- 2A H R + 2A H AH = 0 (5) 

cH 

Cette Equation a une solution unique si et seulement si LS2K+1, e'est a dire si et seulement si le nombre 
de colonnes dans A H est superieur ou 6gal au nombre de lignes. 
30 On aboutit alors, si la matrice A H A est inversible, a ('expression suivante: 

H = (A H A)~ 1 A H R (6) 

Les sequences a auto-correlation-z6ro et amplitude constante CAZAC et pseudo-CAZAC v§rif ient cette 
condition. 

Dans le cas d'un canal variant dans le temps, on d6finit des fonctions R|(A t ) de correlation normalises 
35 des differents trajets du canal. En plus des proprietes de correlation de la sequence d'apprentissage, la valeur 
exacte des symboles qui la composent influence la precision d'estimation de la r6ponse impulsionnelle du ca- 
nal. Cependant, pour une sequence CAZAC, en supposant que les differents trajets du canal et les 6chantil- 
lons de bruit sont ind£pendants statistiquement. Un canal variant dans le temps peut etre model ise par un f iltre 
num6rique transverse. 
40 Les coefficients de la reponse impulsionnelle v6rif ient: 

E[hj(k)h, * (I)] = 0 pour i*j V k, I (7) 
E[hj(k)hj * (I)] = ofR,((k - l)TJ V k, I (8) 

ou: 

Ts est p6riode de transmission des symboles, 
45 <y2 es t | a puissance moyenne du jeme trajet. 

Dans la suite de la description et pour rendre la lecture de celle-ci plus ais6e, on convient de remplacer 
R(kT s ) par R(k). 

On suppose dans la suite que la sequence d'apprentissage est de type CAZAC et periodique de periode 

P. On considere les symboles u 0 u P _ , de la sequence de reference qui sont 6mis sur le canal de communi- 

50 cation. Pourfaciliter les notations, on conviendra dans la suite que 

u.^up., ie[i,P-L]. (g) 

55 U^ p =U, i €[0,P-1] 

On suppose en outre que I Uj | =1. On peut exprimer r6chantillon regu sans bruit de la fagon suivante: 

4 
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K 

y(n) = Vu 0 . k h k (n) pour n e [0,P - 1] (10) 
En I'absence de bruit, et selon liquation (6), une estimation des coefficients de canal s'exprime ainsi 

h.=-jZL u x-.-.V k -,MX-l) pouri€[0,K] (11) 
L'erreur quadratique d'estimation de coefficient est donnee par : 
E[(h, - h,(n))(h, - h,(n))-] = E[h,h/]- E[h,h/<n)]- E[h/h,(n)] + a, : ( 12 ) 

E[h,h/(n)] 

peut etre exprimee ainsi : 

E[hx>)]=ii:2X-.MV^M>-i)^ <i3) 

A partir de I'equation (7), on en deduit que 
E[h,h/(n)1 = •^Z|u x .,. 1 | J h 1 (X - l)h/(n) (14) 



35 et par consequent, 



E[h,h»] = E[h/h,<n)l = io,' £ R,(X - n- 1) (15) 



cfKK-1 

'-["•"i J 



est defini par : 



E[h,h; ] = i i Z i u x . k .,u x . i .;u T .,. 1 , u T . i .,h k (x - i)h;( Y - 1» ( 1 6 > 



Xai 7=1 kxo i«o 
Des equations (7) et (8), il s'ensuit que 



p 2 

* X = l 7 = | k«0 
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Pour obtenir une limite superieure de 



i=0 



on peut utiliser une inegalite liant la longueur P de la sequence de reference et la longueur K de la reponse 
impulsionnelle du canal, imposee pour satisfaire I'unicite du vecteur d'estimation H: 
10 P^K+1 (18) 

De cette inegalite, on deduit que : 



15 



20 



25 



35 



40 



45 



50 



55 



fE^/^SE^h,*] (19) 

i=0 i*0 



On obtient alors 



P-t P P JC 



J P P K P-i 

* l^rZ Z Z u x-,-iU r . k _, ojR k (X - r )X u^V,., (2D 

r y = 1 k=0 tsO 

30 Comme la sequence de reference est supposed de type CAZAC, il s'en suit que : 



p-t 

Z u x-i-.Vi-. = 0 POurX^y 
P pour X = y 

Par consequent, 

p K 



(22) 



X E(h,h;) ^ -^Z Z u^.u^/afo (0) (23) 

i=0 * X=i k=0 



°2R k (o>ik.J 

r k=0 X=i 



[23. i: 



1 * 

* «Z ^R k (0)P (23.2) 

* k-0 



*Z>i (23,3) 

k=0 
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XE(h ( h/)*o 2 



(24) 



ou 



10 



a 1 = t°\ 

t*0 



(25) 



a 2 repr6sente la puissance moyenne du canal. 

II s'agit maintenant de determiner une limite inferieure pour 



15 



i=0 



20 



On introduit pour cela une estimee moyenne des estimees des coefficients de canal avec un decalage 
cyclique de la m#me sequence d'apprentissage : 



25 



j P-l P K 
" o«0 X*l k = 0 



(26) 



30 



35 



40 



(26.1) 



On peut alors d^duire une limite superieure de I'in6galite suivante : 

E^-rOO^-^ (271 



Or, 



45 



h i h;]=E[h/h i ] = ^J i J i o2R i (X-y) 



(28) 



50 



55 



(29) 



En substituantles equations (28) et (29) dans liquation (27), on obtient : 
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(30) 



On obtient f inalement ; 



10 



X EUh, - h, (n))(h, - Mil))'] S X2of (1 -l^IMX- n- 1)) ( 31 ) 

i=0 1*0 " X»I 



75 



XE[(h 1 -h 1 (n))(h,-h 1 (n))*]^|;of(l4i:R,(>.-n-l) + ^i:i:R 1 (X-Y)) 



(32)U 



2 p 1 p p 

* X-l ^ X*t T"l 



20 II est alors utile d'effectuer le changement de variable suivant, en reference & la figure 2 : 

n s = n - P (33) 



25 



Xsl 



2R i a-n-i) = X R i(^- p - n > =s Z R i^ + n «> (34) 



Pour la partie precedantla sequence d'apprentissage, si on introduit une nouvelle variable n'=-n-1, en re- 
ference & la figure 2, 
30 n' s = n' + K (35) 



2>,<* - n - 1) = X + n '> = Z R .<* + n > + K > 



(36) 



35 



On va maintenant determiner les bornes respectivement superieure et inferieure de Perreur d'estimation 
en fonction de la nouvelle variable n s . 



40 



h, -h,(n.) 



(K + l)aj| 



Z^' 



1 ' 



i-iZ R .( x+n .> (37) 



45 



(38)U 



Z^ 



50 



h,-h,(n.) 



(K + l)a^ , 



z°? 



1=0 



l-|tR 1 (X + n,) + ^itR i a-y) 

r X»l r X«l 7=1 



ou <Ti 2 est la puissance moyenne du ieme trajet, n s correspond au premier symbole qui suit ta sequence d'ap- 
prentissage dans le bloc. 

Pour la sequence de donnees D precedant la sequence d'apprentissage, les inegalites (37) et (38) de- 
55 viennent 
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h.-h.OTj 



(K + 1)<T 



2 X 



■1.2a} 



1 -iZ R .( x+n '. +K ) 



(37' ) 
(38 ' )U 



10 



Z* 



p " 



On suppose maintenant que le recepteur se deplace ei une vitesse constante et que les trajets multiples 
dus & un grand nombre de reflexions ont une distribution d'angles d'arrivee uniformes. Les fonctions de corre- 
15 lation normalisees R ( (At) sont alors supposees egales a R(At) qui est la transformee de Fourrier du spectre 
Doppler ciassique et est donnee par : 

R(A t ) = J 0 (2Trf d At) (39) 

ou J 0 estlafonction de Bessel du premier ordre etf d est I'ecartde frequence maximal du a I'effet Doppler 
donne par : 

f d -& (40) 

ou fp est la frequence porteuse, v est la vitesse du mobile et c est la vitesse du son, 
Ceci correspond au cas le plus defavorable pour un canal mobile variant dans le temps. Si 2rcf d T s n s est 
petit devant 1, on peut effectuer I'approximation suivante : 
25 R(n s T s )«1 - (7rf d T s )2n s 2 (41) 

Soit s(n s ) f'erreur d'estimation normalisee £ la position symbote n S( definie par : 



30 



1 K r t : 
e(n.) = — Z E h « -M n J 
o ,=o 1 

ou a 2 est la puissance moyenne du canal, donnee par: 



(42) 



35 



40 



55 



2 = £ ai 2 (43) 



o 

i=0 

Dans la suite, on considere une modulation a deplacement de phase d quatre etats (MDP4). Le rapport 

I 1 2 2 2E N 

|s| a peut etre remplace par le rapport signal a bruit — — ou Eb designe Penergie transmise par bit et -~ la 
o* N 0 2 

densite bilaterale de bruit blanc additif gaussien. Dans le cas present, il y a deux bits par symbole, mais plus 

noneralomont rl£*n<c Ip nac ri'unp mnHi ilatinn 2i Hpnlarempnt Hp nhasp A M Ptatfi fMDP-MV it v a I nn^M hits 

par symbole. 

45 li est alors possible de def inir des fonctions limites superieure et inferieure pour ta longueur optimale de 

la sequence de donnees. 

«(n.)s!S-±-! . 5j2- + 2( TC f d T s )^( ( P + 1 X 2P + 1) + (P + 1)n. + nj = E max (n s ) (44) 

50 e(nJS iL p J " + 2 Ws) 2 < (P 4 1)2 + (P + 1)n s + n s 2) = E min (n s ) (45) 

Pour la sequence de donnees D' precedant la sequence d'apprentissage, on obtient de la meme facon 
les fonctions limites suivantes: 

s(n' s )^^^.^ + 2(Tif d T s )2( ( P + 1 X 2P + 1 > + (P + 1)(n' s+ K) + (n' s + K)2 = E' max (n' s ) (44') 

etn's)^^-^.^ + 2(*f d T s )2( ( P + 1 >* + (P + 1)(n'. + K) + (n' s + K)* = ErfJ (45*) 
La longueur optimale n opt d'un bloc, qui doit etre choisie de sorte que Terreur quadratique moyenne d'es- 

9 
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timation correspondante soit dans une plage predetermine, depend ainsi des parametres suivants : 

- !a longueur K du canal, 

- la longueur P de la sequence de reference, 

- le rapport signal S bruit Ei>/2N 0 , 

- I'Scart de frequence maximal f d du & I'effet Doppler, et 

- la periode symbole T s , qui est ('inverse du debit symbole. 

Les deux fonctions limites precipes peuvent etre representees graph iquement sous la forme de deux cour- 
bes paraboliques P1, P2 qui coupent I'axe des abscisses en E1 et E2, en reference a la figure 2 : 

A1 = K-±JL.^L +2 (Kf d T s)2 i^£ (46) 

A2 = K-^JL.^- - 2 Ws F (P + i y P + 1 > (47) 
P 2E b b 

Seules les valeurs positives de n 3 sont etudiees, puisque n s represente une longueur, et est done toujours 
positive ou nulle. 

La determination de la longueur optimale n opt peut ainsi etre effectuee de maniere graphique, en reference 
£ la figure 2: on specif ie une plage [s 1f ed pour e(n s ). On applique cette plage d'erreur aux deux fonctions limites 
inferieure et superieure pour en deduire deux intervalles [n 1M , n 1m ] et [n 2M , n 2m ] correspondant respectivement 
a la borne inferieure ^ et £ la borne superieure z2. [^intersection de ces deux intervalles fournit un intervalle 
resultant dans lequel on peut choisir une longueur optimale n opt de la sequence de donnees. 

Une procedure analogue peut etre appiiquee pour determiner un encadrement de la longueur optimale 
n'opt de la sequence de donnees D' precedant la sequence d'apprentissage. 

On va maintenant expliquer un mode de determination de la longueur optimale de la sequence de reference 
& partir des expressions de E min et de E max qui viennent d'etre etablies. ii suff it de prendre n s egal & zero dans 
ces expressions, puisque cela correspond k I'extremite de la sequence de reference. On obtient alors les ine- 
galites suivantes pour I'erreur quadratique moyenne d'estimation correspondant au symbole de la sequence 
de reference situe en n s =0. 

On def init ainsi deux nouvelles fonctions E m (P), E M (P) correspondant respectivement aux limites inferieure 
et superieure de i'erreur quadratique moyenne d'estimation sur la sequence de reference, en fonction de la 
longueur de celle-ci : 

E m (P) = ■Kil.g.+ WJ 8 ^-^ (481) 

EM(P) = K^J..^L + b 2(nW < P + 1 f P+1 > (48.2) 

E m (P)Ss(0)SE M (P) (48.3) 
La sequence d'apprentissage doit etre suffisamment longue pour estimer le canal (P&K+1) mais aussi 
suff isamment courte pour minimiser I'influence des variations du canal pendant restimation. Une sequence 
trap longue a pour effet de degrader les performances du recepteur. Les limites inferieure et superieure de 
I'erreur quadratique moyenne sont des fonctions E m (P), E M (P) de la longueur P de la sequence de reference. 
La minimisation de ia limite superieure E M (P) de I'erreur quadratique moyenne E est obtenue pour une longueur 
P M qui a pour expression : 



(T I (k +1) N 

PM "\4 J V(7tf i T t ) 2 2E 



(49) 



La minimisation de la limite inferieure E m (P) est obtenue pour une longueur P m qui a pour expression : 



~\(*f d T,) 2 2E b 



(50) 



Le choix de la longueur optimale P opt de la sequence de reference doit ainsi etre effectue dans I'intervalle 
[P M) p m ] qui correspond £ un intervalle [e^ e M ] d'erreur quadratique d'estimation minimale. 

Avec le procede selon Tinvention, on peut ainsi choisir la longueur des sequences de donnees et de la 
sequence de reference, de fagon & maintenir I'erreur quadratique moyenne d'estimation en dessous d'un seuil 
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d'erreur predetermine ou dans une plage predeterminee. 

Le procede selon i'invention peut par exemple etre materialise sous la forme d'un algorithme implements 
dans un processeur implante dans un recepteur radio mobile et assurant notamment des fonctions d'estimation 
et d'egalisation. il peut egalement conduire & la realisation de tables de verite fournissant des indications de 
longueur optimale prealablementstockees dans un support memoire en fonction de parametres d'entree four- 
nis par exemple par un estimateur. 

Bien sur, i'invention n'est pas limitee aux exemples qui viennent d'etre decrits et de nombreux amenage- 
ments peuvent etre apportes a ces exemples sans sortir du cadre de ('invention. 



Revendications 

1 . Procede pour determiner la longueur optimale (N opt ) d'un bloc de donnees (BD) transmis sur un canal de 
communication variant dans le temps au sein d'un systeme de communication d acces multiple a repar- 
tition dans le temps (AMRT), ce bloc de donnees (BD) comprenant une sequence d'apprentissage (SA) 
comportant une sequence de reference (SR) precedee de symboles precurseurs, et des symboles de don- 
nees repartis en une premiere sequence de donnees (D') et une seconde sequence de donnees (D) trans- 
poses respectivement avant et apres ladite sequence d'apprentissage (SA), ledit canal de communication 
presentant une reponse impulsionnelle de longueur finie (K), caracterise en ce qu'ii comprend une etape 
d'optimisation de la longueur (n s , n' s ) de chaque sequence de donnees (D, D') dans laquelle on realise 
une estimation de la reponse impulsionnelle du canal de communication & partirde symboles recus (R) 
de la sequence de reference (SR), on associe & chaque sequence de donnees (D, D') une erreur qua- 
dratique moyenne d'estimation dont on determine un encadrement par deux fonctions limites respecti- 
vement inferieure et superieure (E min (n s ), E max (n s ); E' min (n s ), E' max (n s )) dependant notamment de la lon- 
gueur (n s ) de cette sequence de donnees et de la longueur de la sequence de reference, et on determine ' 
& partir desdites fonctions limites inferieure et superieure un encadrement de la longueur optimale (n opt , 
n'opt) chaque sequence de donnees correspondant 6 une plage specif iee d'erreur quadratique. 

2. Procede selon la revendication 1, caracterise en ce qu'il comprend en outre une etape d'optimisation de 
la longueur de la sequence de reference (SR) dans laquelle on deduit des deux fonctions limites inferieure 
et superieure encadrant f'erreur quadratique moyenne d'estimation, deux fonctions limites specifiques 
inferieure et superieure encadrant I'erreur quadratique moyenne d'estimation correspondant & la sequen- 
ce de reference (SR). 

3. Procede selon Tune des revendications 1 ou 2, applique & des blocs de donnees comprenant des sequen- 
ces de type 6 auto-correlation-zero et amplitude constante (CAZAC) ou pseudo-CAZAC, le bruit af fectant 
le canal de communication etant approxime par un bruit blanc additif gaussien, caracterise en ce que 
I'erreur quadratique moyenne d'estimation normalisee correspondant h la sequence de donnees (D) sui- 
vant la sequence de reference (SR) est bornee paries fonctions limites respectivement inferieure et su- 
perieure (E min (n s ), E max (n s )) suivantes: 

E min (n s ) = + 2(*f d T s )2( P + A 1>2 + (P + 1)n 3 + n s *) 

P 2E b 4 

c tn \ - K + 1 N Q ^ f ,. , ?/ (P + 1)(2P + 1) . /D . . n ^ 

E ma x(n s ) - — + 4^un j ^ - T (P T 1)" S + n 3 2 ) 

ou : 

- n s est la longueur de la sequence de donnees, 

- K est la longueur du canal, 

- P est la longueur de la sequence de reference (SR), 

- Ts est la periode symbole, 

- No/2 est une densite bilaterale de bruit blanc additif gaussien, 

- E b est Tenergie transmise par bit, 

- f d est Tecart maximal de frequence du d I'effet Doppler, 

et en ce que Ton determine un encadrement [n 2M . n 1m ] de la longueur optimale (n opt ) en appliquant 
aux deux fonctions limites inferieure et superieure (E mtn (n g ), E max (n s )) une plage specif iee [s 1f d'erreur 
quadratique. 

4. Procede selon Tune des revendications 16 3, applique k des blocs de donnees comprenant des sequen- 
ces de type d auto-correlation- zero et amplitude constante (CAZAC) ou pseudo-CAZAC, le bruit af fectant 
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ie canal de communication etant approxime par un bruit blanc additif gaussien, caracterise en ce que 
I'erreur quadratique moyenne d'estimation normalisee correspondant k la sequence de donnees (D) pre- 
cedant la sequence de reference (SR) est bornee par les fonctions limites respectivement inferieure et 
superieure (E' min (n' s ), E' max (n' s )) suivantes : 

5 E'min(n' s ) = ^1.^ + 2(7tf d T s )2( ( P + 1 >* + (P + 1)(n' s + K) + (n' 3 + Kft 

E' ma x(n' s ) = ^^J- 1 -^ + 2(7tf d T s )2( ( P + 1 X 2P + 1 > + (P + 1)(n' s + K) + (n' s + K)*) 
ou: 

10 - n' s est la longueur de la sequence de donnees precedant la sequence de reference, 

- K est la longueur du canal, 

- P est la longueur de la sequence de reference (SR), 

- T s est la periode symbole, 

- No/2 est une densite bilaterale de bruit blanc additif gaussien, 
15 - E b est I'energie transmise par bit, 

- f d est I'ecart maximal de frequence du d I'effet Doppler, 

et en ce que Ton determine un encadrement de la longueur optimale (n' opt ) en appliquant aux deux 
fonctions limites inferieure et superieure (E' min (n' s ), E , max (n's)) une plage specif iee [s\, s'J d'erreur qua- 
dratique. 

20 

5. Procede selon les revendications 2 et 3, caracterise en ce que dans l'6tape d'optimisation de la longueur 
de !a sequence de reference, I'erreur quadratique moyenne d'estimation normalisee est bornee par deux 
fonctions limites specifiques respectivement inferieure et superieure (E m (P), E M (P)) suivantes : 

2i E m (P)= K±JL.^ + 2 («f d TJ*XE-±-!£ 

E M (P) - + (P + i) r + 1 > 

P 2E b 6 

ou: 

- K est la longueur du canal, 

30 - P est la longueur de la sequence de reference (SR), 

- T s est la periode symbole, 

- No/2 est une densite bilaterale de bruit blanc additif gaussien, 

- E b est I'energie transmise par bit, 

- f d est I'ecart maximal de frequence du & I'effet Doppler. 

35 

6. Procede selon la revendication 5, caracterise en ce que la longueur optimale de la sequence de reference 
est encadree par des bornes respectivement inferieure et superieure (P M , P m ) suivantes : 



40 



p ,f3 | <k+l) N7 p J (k+*> N 0 

PM "V4VW) 2 2E b m VW,) 2 2E b 



ou : 

45 - K est la longueur du canal, 

- T s est la periode symbole, 

- No/2 est une densite bilaterale de bruit blanc additif gaussien, 

- E b est I'energie transmise par bit, 

- f d est I'ecart maximal de frequence du & I'effet Doppler. 

50 
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